﻿// 4414. 子序列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4417/

给定一个长度为 n
 的整数序列 a1,a2,…,an
。

请你找到一个该序列的子序列，要求：

该子序列的所有元素之和必须是奇数。
在满足条件 1
 的前提下，该子序列的所有元素之和应尽可能大。
输出你找到的满足条件的子序列的所有元素之和。

保证至少存在一个满足条件的子序列。

注意，子序列不一定连续。

输入格式
第一行包含一个整数 n
。

第二行包含 n
 个整数 a1,a2,…,an
。

输出格式
输出一个整数，表示满足条件的子序列的所有元素之和。

数据范围
前 6
 个测试点满足 1≤n≤5
。
所有测试点满足 1≤n≤105
，−104≤ai≤104
。

输入样例1：
4
-2 2 -3 1
输出样例1：
3
输入样例2：
3
2 -5 -3
输出样例2：
-1
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 